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1. • Dispone de 10 minutos para hacer preguntas sobre los enunciados. • El tiempo total para resolver la prueba es de 90 minutos. • Justifique todas sus 
respuestas. • Cada pregunta vale 12 puntos. 

Objetivos: Manejar adecuadamente el lenguaje de la lógica y de conjuntos. Realizar estructuradamente demostraciones en conjuntos. Utilizar el método de 
inducción para realizar demostraciones en N, reconociendo el rol sus elementos escenciales. 

1 . Sabiendo que la proposición p A (r V q) es verdadera, determine el valor de verdad de la siguiente proposición: 

{[pV(qA S )]^[p^ (pV[sAí])]} 

2. Pruebe que si A,B c U entonces: (a) : A-B = B-A ^ A ^ B (b) : #¥(A) = 2*i A ~ B ) . 2#(^n«) 

(c) : (Vx e A)(3y e B)[p(x,y) => qjxjj] V (3x e A)(Vy e B)\p{x,y) A q(x,y)] 

3. Sean p¡{x), con i e N, funciones propocisionales definidas parax e A, donde A cz U. Pruebe que para todo n e N se cumple que: 

P(n) : [Vxei: jApcf] A [Vx e A : ^(x)] A...A[Vx e 3 : o [3x e i : ^i(x)] V [3x e ^ : p 2 (x)] V...V[3x e A : p„(x)] 



4. Para n e N considere la proposición siguiente: Q(n) : 1 + 2 + 3 +. . ,+n 

logra probar que la proposición Q{n) es verdadera para todo n e N? Justifique. 



(2n+l) 2 



. Pruebe que para cualquier A: e N, Q(k) Q(k+ 1). ¿Se 



5. Elabore una pregunta que refleje su aprendizaje en este período, desarróllela y explique por qué considera que es importante en su aprendizaje. 
(4p : pregunta bien planteada y desarrollo adecuado; 4p : importancia del aprendizaje descrito; 4p : justificación y coherencia con objetivos) 



"Un intelectual es el que va a la biblioteca incluso cuando no llueve. " André Roussin 
" Conocimientos, puede tenerlos cualquiera, pero el arte de pensar 
es el regalo más escaso de la naturaleza." Federico elGrande 



Desarrollo 

1. Sabiendo que la proposición p A (r V q) es verdadera, determine el valor de verdad de la siguiente proposición: 

{\pY(qAs)] => ¡p^ (PV[JAÍ])]> 
A partir de la información que tenemos podemos asegurar lo siguiente: p A (r V q) = V => p = V A (r V q) = V. Usando lo anterior en la proposición 
cuyo valor queremos conocer logramos determinar que: 

[p¥(qAs)] => [p => (pV[iAf])] «• 
[Ky (?As)] => [r=> (FV[jAí])] o 

(?Ai) => V o V 

por lo que la proposición es verdadera. 
4p determinar los valores a partir de la prop inicial. 
4p determinar los valores de la prop final, adecuadamente. 
4p lenguaje adecuado y justificaciones correctas. 

2. Pruebe que si A,B cz U entonces: (a) : A -B = B -A => A cz B (b) : #P(¿) = 2 #{A - B) • 2^^ 

(c) : (V* e ¿)(3j; e B)[p(x,y) qjx^)] V (3x e A)(Vy e A 

a. A-B = B -A ^ A ^ B 

Supongamos quex e ^4 para demostrar quex e B. Utilizemos el método del absurdo: Supongamos quex eS c . Entonces se tiene que 

x e A Ai g 5 C => x e (/4 Pl5 c ) => x g (^4 -5) ^ x e (B -A) =>ieS Ax e/=>ieS ->■«- Luego no es cierto que 

por hip 

x g B c . ;. x g A => x g 5 :. A <z B 
2p demostración con estructura adecuada. 
Ip lenguaje adecuado. 

b. #F(A) = 2*^ .2*^) 

Note que como sabemos que #P(^4) = 2 #A , debemos demostrar lo siguiente: #A = #(A - B) + #{A n B). Pero si 

x £ A ^ x £ A A(x <e B\/ x £ B c ) ^ (x £ A Ax £ B)\/ (x £ A Ax £ B c ) ^ (x £ (Af}B))\/ (x £ (A-B)) ^ A = (AnB)U(A-B).^ #A = # 
Sin embargo, es claro que (A f] B) f] (A - B) = A f] B f] A f] B c = (Af]A)f](Bf] B c ) = A n 0 = 0 por lo que 
&4 = #04 n B) + #(¿ - 5) - 0 => #F(A) = 2 = 2 W) • 2*^ 

Ip propiedades de cardinalidad de conjunto potencia. 
2p propiedades de cardinalidad de conjuntos. 

c. (V* g A)(3y g B)[p(x,y) q(x,y)) V (3x e ¿)(Vj; e B)\p(x,y) A q(x,y)] 
En este caso, no podemos notar que 

(V* g A)(3y g B)[p(x,y) q(x,y)] V (3x e A)(Vy e 5)[p(*,J>) A o 

(3x g ¿)(Vy g 5)[>(x,j>) => J^IJJ] V (3x e A)(Vy e 5)[p(*o0 A «• 

(3x g ¿)(Vy g A V (3x e ¿)(Vy e 5)[p(*o0 A s= F 

2jc demostración con estructura adecuada. 
Ip lenguaje adecuado. 

3. Sean p¡(x), con i g N, funciones propocisionales definidas parax g A, donde A cz U. Pruebe que para todo n g N se cumple que: 

P(n) : [Vxei: pi(jc)] A [Vjc g A : p 2 (x)] A...A[Vjc g 3 : p„(jc)] o[3xe^ : pi(jc)] V [3x g A : p 2 (x)] V...V[3x e A : p„(x)~\ 



a. Probemos que la propiedad cumple para n = 1 . 

En efecto, en este caso, se tiene que: P(l) : [Vjc e A : pi(x)] o \_3x e A : p\{x) ] lo que sabemos que es verdadero. .". P(l) = V. 

b. Sea ahora k e N cualquiera tal que se cumpla P{k) para probar en ese caso, que también se cumple P(k + 1 ). 
De este modo las hipótesis y tesis son: 

Hip. : P(k) : [Vxei: p x (x)} A...A[Vjc i 3 : p k (x)] o 

Teszs : P(k+l) : [Vxei: pi(jc)] A...A[Vjc e A : p¿(jc)] A [Vjc e A : p*+i(jc)] o [3x e ^ : Mi)] V...V[3x e ^ : />*(*)] V [3x e ^ : 
En efecto: 



[Vx e A : pi(x)] A...A[Vx e ^ : /?*(*)] A [Vi e i : ° 



{[Vx e ^ : pi(x)] A...A[Vx e ^ : pk(x)]} A [Vjc e A : p¿+i(jc)] o 

{[Vx e ^ : /?i(x)] A...A[Vx i ^ : /?*(*)]} V [Vx i ^ : /?¿+i(x)] <=> ( por hipótesis) 

[3i e i : pi(x)~\ V...V[3x e ^ : p¡(x) ] V [Vi e ^ : /?£+i(x)] » [3i e i : V...V[3x e ^ : p k {x) ] V [3x e ^ : (x) ] 

.-. P(k+l) = F 
.-. =>/>(*+ 1) 
.-. P(«) = F;Vn e N 
3/? Por demostrar P(l ) 
5/7 Por demostrar P(&) => P(A: + 1 ) 
2p demostración con estructura adecuada. 
2p lenguaje adecuado. 

4. Para n e N considere la proposición siguiente: : 1 + 2 + 3 +...+« = . Pruebe que para cualquier k e N, => + 1 ). ¿Se 

logra con esto probar que la proposición Q(n) es verdadera para todo n e N? Justifique. 
En efecto, si A: e N cualquiera tal que se verifique Q(k) tendremos que las hipótesis y tesis son: 

Hip.: Q{k) : 1+2 + 3 +...+*= 

Tesis : Q(k+l) : 1 + 2 + 3 +. . .+k+ (k+ 1) = (2(¿+1)+1)2 



De este modo, si partimos por la hipótesis tenemos que: 



1 +2 + 3+...+fc= Q*±lf /+(k+l) 

o 

1 +2 + 3 +...+k+ (k+ 1) = ( 2k+l ^ +(k+l) 



1 +2 + 3 +...+*+ (&+ 1) 
1 +2 + 3 +...+* + (*+ 1) 
1 +2 + 3 +...+& + (k+l) 
1 +2 + 3 +...+* + (*+ 1) 



8 

(4^ 2 + 4^ + l) + 8(£ + 1) 
8 

(4k 2 + l2k+9) 
8 

(2k+3) 2 



8 

(2(£+l)+l) 2 
8 



Q(k) ^Q(k+l) 

Sin embargo falta probar que hay un primer elemento que cumpla la propiedad, por lo que esto es insuficiente para demostrar que Q{n) = V; V« e N. 



En particular en este caso, jamás se encontrará un primer elemento que cumpla debido a que la propiedad es falsa. 
Sp Por demostrar P(k) => P(k + 1 ) 
4p justificaciones adecuadas. 

5. Elabore una pregunta que refleje su aprendizaje en este período, desarróllela y explique por qué considera que es importante en su aprendizaje. (4p : 
pregunta bien planteada y desarrollo adecuado; 4p : importancia del aprendizaje descrito; 4p : justificación y coherencia con objetivos) 



